Probabilistic complexity theory

Results: 385



#Item
171Analysis of algorithms / Complexity classes / Human communication / Probabilistic complexity theory / Gossip protocol / Consensus / Adversary model / Randomized algorithm / Distributed computing / Theoretical computer science / Computational complexity theory / Applied mathematics

Meeting the Deadline: On the Complexity of Fault-Tolerant Continuous Gossip∗ Chryssis Georgiou† Seth Gilbert‡

Add to Reading List

Source URL: www.cs.ucy.ac.cy

Language: English - Date: 2011-10-13 04:45:49
172Probabilistic complexity theory / Randomized algorithm / Graph / Expander graph / Connectivity / Probabilistic method / Neighbourhood / Extractor / Pseudoforest / Graph theory / Mathematics / Analysis of algorithms

Computational Complexity and Information Asymmetry in Election Audits with Low-Entropy Randomness Nadia Heninger Princeton University [removed]

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2010-06-24 00:55:06
173Monte Carlo methods / Numerical analysis / Probabilistic complexity theory / Quasi-Monte Carlo method / Halton sequence / Low-discrepancy sequence / Pseudorandomness / Monte Carlo integration / Random number generation / Randomness / Mathematics / Applied mathematics

AIAA #2007–4260 36th AIAA Thermophysics Conference 25–28 June 2007, Miami, FL Quasi-Random Monte Carlo Integration

Add to Reading List

Source URL: www.mssrc.com

Language: English - Date: 2014-09-28 22:04:42
174Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Projection / Embedding / Time complexity / NC / Regression analysis / Theoretical computer science / Computational complexity theory / Mathematics

Low-distortion Subspace Embeddings in Input-sparsity Time and Applications to Robust Linear Regression Xiangrui Meng∗ Michael W. Mahoney

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2014-06-25 12:32:40
175Probabilistically checkable proof / Phencyclidine / Acquiring bank / Medicine / Business / Neurochemistry / Probabilistic complexity theory

XX XXXXXXXXX XXXXX XXXX XXXXXXX XXX XXX 25TH March 2011

Add to Reading List

Source URL: www.thetakeoverpanel.org.uk

Language: English - Date: 2014-09-05 05:30:10
176Statistical inference / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Cross-validation / Estimation theory / Representativeness heuristic / Sampling / Statistics / Probability and statistics / Applied mathematics

How Many Cases Do You Need? Assessing and Predicting Case-Base Coverage David Leake and Mark Wilson School of Informatics and Computing Indiana University, Bloomington, IN, USA [removed], [removed]

Add to Reading List

Source URL: www.cs.indiana.edu

Language: English - Date: 2011-10-25 22:38:46
177Statistical mechanics / Monte Carlo methods / Numerical analysis / Probabilistic complexity theory / Variance / Stochastic / Monte Carlo methods in finance / Fractional Brownian motion / Statistics / Probability and statistics / Mathematics

        

Add to Reading List

Source URL: www.hkma.gov.hk

Language: English - Date: 2011-08-10 08:01:48
178Risk / Actuarial science / Probabilistic complexity theory / Management / Monte Carlo method / Probabilistic risk assessment / Probabilistic method / Probabilistic design / Probability / Risk analysis / Mathematics

mhtml:file://H:ffice working folder Risk Management

Add to Reading List

Source URL: upload.wikimedia.org

Language: English - Date: 2014-07-27 19:36:11
179Applied mathematics / Diophantine approximation / Probabilistic complexity theory / Low-discrepancy sequence / Quasi-Monte Carlo method / Monte Carlo method / Randomized algorithm / Mathematics / Randomness / Numerical analysis

Discrepancy Bounds for Mixed Sequences Michael Gnewuch Department of Computer Science, Columbia University, 1214 Amsterdam Avenue, MC 0401, New York, 10027 NY, USA email: [removed]

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2009-12-01 06:17:11
180Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / Random walk / Markov chain / Order statistic / Permutation / Sylow theorems / Word problem for groups / Mathematics / Abstract algebra / Algebra

WHAT DO WE KNOW ABOUT THE PRODUCT REPLACEMENT ALGORITHM? Igor Pak Department of Mathematics Yale University

Add to Reading List

Source URL: www.math.ucla.edu

Language: English - Date: 2009-09-18 14:18:06
UPDATE